A Study of the Mean Field Approachto
نویسنده
چکیده
The mean eld theory (MFT) approach to knapsack problems is extended to multiple knapsacks and generalized assignment problems with Potts mean eld equations governing the dynamics. Numerical tests against \state of the art" conventional algorithms shows good performance for the mean eld approach. The inherently parallelism of the MFT equations makes them suitable for direct implementations in micro-chips. It is demonstrated numerically that the performance is essentially not aaected when only a limited number of bits is used in the mean eld equations. Also, a hybrid algorithm with linear programming and mean eld components is showed to further improve the performance for the diicult homogeneous NxM knapsack problem.
منابع مشابه
Attitude of Optometry Students towards Their Field of Study and Job Prospects
Abstract Background and Objective: In general, understanding and willingness to act toward a certain thing is called the attitude toward that thing. Individuals’ attitudes change in different periods of life according to their environment. One of the stages of life that has the most change of attitude and interest is the period of studying. This research was conducted to survey the attitude of ...
متن کاملInservice trainings for Shiraz University Medical Sciences employees: Effectiveness assessment by using the CIPP model
become one of the core components in survival and success ofany organization. Unfortunately, despite the importance oftraining evaluation, a small portion of resources are allocated tothis matter. Among many evaluation models, the CIPP model orContext, Input, Process, Product model is a very useful approachto educational evaluation. So far, the evaluation of the trainingcourses mostly provided ...
متن کاملEvaluation of environmental and occupational health students’ attitudes toward their field of study at Ardabil University of Medical Sciences, Iran, in 2013
Background: Studies show that most students do not have sufficient scientific spirit and motivation and usually do not have the right attitude toward their chosen field of study. The aim of this study was to investigate the attitudes of students in occupational and environmental health at Ardabil University of Medical Sciences, Iran, toward their disciplines. Materials and Methods: This cros...
متن کاملApplication of Soft Computing Methods in the Analysis of Velocity Field in Dividing Channel
The simplest water diversion method in irrigation systems is using intakes. Measuring the mean velocity is one of the essential hydraulic parameters in increasing the efficiency of the intake. In this study, the mean velocity was predicted for different width ratios of an intake using ANN-MLP neural network model. In order to do that, the flow field within a 90-degree intake was first simulated...
متن کاملNonparametric Estimation of Spatial Risk for a Mean Nonstationary Random Field}
The common methods for spatial risk estimation are investigated for a stationary random field. Because of simplifying, lets distribution is known, and parametric variogram for the random field are considered. In this paper, we study a nonparametric spatial method for spatial risk. In this method, we model the random field trend by a local linear estimator, and through bias-corrected residuals, ...
متن کامل